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AN ARITHMETIC FUNCTION OF TWO VARIABLES 

P.A.Gustomesov 



Abstract 

The arithmetic function of two variables, Ns(a,n), is defined. For all positive 
integers n and non-negative integers a 

n ( n \ 

Ns(a,n) = (p(n) VI ™ 



where (p is the Euler function, [i is the Mobius function and (a, n) is the greatest 
common divisor of integers a and n. Some properties of the function are given 
along with the formula that is an analog of the so-called Mobius' inversion formula. 
A heuristic statement is suggested. The generating function for values of function 
Ns (a, n) and also a new characteristic property of prime numbers are corollaries of 
the statement. 



We define the arithmetic function of two variables, Ns(a,n), as follows: n stands for 
all positive integers and a stands for all non-negative integers, 



Ns(a,n) = tp(n)^f\ 



where (p is the Euler function, /i is the Mobius function and (a, n) is the greatest common 
divisor of integers a and n. Generalized character of the Ns(a, n) function is obvious, 
since 

Ns(a,n) = <f(n), if (a, n) = n; Ns(a,n) = fi(n), if (a,n) = 1. 

Therefore, one can expect that the function Ns(a, n) possesses a number of properties, 
which are both similar to those of the Euler function and of the Mobius function as well. 
Theorem 1. 



Y,Ns(a,d) 

d\n 



if n | a , 
otherwise, 



where the sum is extended to the all divisors d of integer n. 

Proof. Let the integer n be represented as n = n\ ■ (a,n). Then, 

J2Ns{a,d)= E Ns{a,d 1 -d 2 )= £ ip{d 1 ■ d 2 ) ^ 

d\n d=d\-d,2\ d2=(a,d); d\n d\\n\\ d2\(a,n); d2 = (a,d±-d2) 



ip(di) 



E Kdi) E je! ^P=EM) E 4^(40 

h \ ni d 2 =d' 2 -d'^ 4=(<2l:<fe)=(di,(a,n)); d%\^- ^ l ' d i|ni 4=(di,(a,n)) 
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a, n) 



di m 



(a, n) = n, if ni = 1, i.e. n | a; 
0, if rii > 1, i.e. n f a. 



Incidently, it follows from the above Proof that 

J2 I Ns(a,d) |= (a,n) ■ 2 k , 

where is the number of prime divisors of integer t^j- 

The statements similar to the so-called Mobius' inversion formulae hold for the function 
Ns(a,n), 0. 

Theorem 2. ( An analog of the first Mobius' inversion formula). 
Let / is the arithmetic function and 

0(n) =£/(<*)• 

d\n 

Then, 

d|(a,n) a|n 



Proof. We have 



£ AT fl (o, d)g (f\ = £ iV S (a, d) £ /(d') = £ /(d') £ iVs(a, d) 

rf|n V 7 d\n d'|n 

and, therefore, according to Theorem 1 



d|n V 7 <i](a,n) V 7 

Corollary 1. ( (a, n) = 1. It is the first Mobius' inversion formula). 

/(n) = 5>(<O0 Q). 

Corollary 2. ( (a, n) = n ; /(d) = d ). 

n d(n) = £</?(d) S , 

a!|n 

where d (n) is the number of positive divisors of integer n and S is the sum of the positive 
divisors. 

Corollary 3. ( (a,n) — n ; / (d) = 1). 



s» = 5Xd)d 
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And so on. 

In general, many expressions containing the Mobius function or (and) the Euler func- 
tion have analogs for the function Ns as well. For instance, the statement (according to 
Theorem 1) 

~ ~ Ns(a,m) _ 1_ 

n=l H m=l 171 k \a K 



or 



~ Ns(a,m) 6 1 
2^ 2 — = -^-i( a ); where S_i(o = 2^ -, 



is an analog of the statement [JTJ] 

- J_ - ^(m) = - Cfc = 

2^ 2 ' 2^ 2 jL2 ' 

„=1 n m =l m fc=l K 

where c fc = 

l\k 

As for summation with respect to a, we note the following property. 
Theorem 3. Let n = p" 1 ■ ■■p' k Xk is the canonical expansion. Then, 

t(Ns(a,n)r = (^n)rf[(l ' 

a=l i=l \ 



,m-l / ' 



where m is the non-negative integer. 
Proof. It is sufficient to show that 



n ( 


' m ) 


K {a,n 1 )J 




' nx ) 





where n = nip"; (ni,p) = 1 (p is the prime number, a > 1). We have 

a=1 \^((^))/ l<a<n; (a,p")>p<^! \^ (j^n)) ) a=1 V ^ ( (a^nrp) ) . 

l<o<ni-p; (aj.)=l \^(^p)J/ a=l V V 3 (, (^) J / a=l \ V (, (^) J / «=1\V 



Ml 
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For negative integers m, obviously, the formula 



M fc 



£14^ Mt^ii =w»)rnii 



a=l \(p 



m— 1 
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is valid. 

It follows from Theorem 3 that 



n 



E Ns(a, n) 
0=1 

and also 



1 , if n = 1, 
, if n > 1; 



E I Ns{a,n) |= V (fi)2 fc , 



0=1 

where k is the number of prime divisors of the integer n. 

The following property of the function Ns(a, n) is of particular interest. It is given 
here in the form of hypothesis because the author has no a completed proof at his disposal. 

Theorem 4. Let 

n(n-l) 

n—1 2 

II(W)= E Pn-i(k)q k . 

i=l k=0 

(Coefficients p n _i(k) are of a specified sense in the theory of partitions f2|). Then, 
for < a < (n — 1) 

[ n-l q] 
L 2 nj 

Ns(a,n) = E p„-i(a + n- A;) = E Pn-i(a + n • fc), 



where 



n—1 a 

2 n 

Corollary 1. 



fc>0; a +n-fc<^il fc=0 



is the integral part of the number. 



¥>M = E Pn-i(n ■ fe); 



fc=0 



M n ) = E Pn-il 1 + n ■ k)- 

k=0 

Corollary 2. (It expresses a characteristic property of prime numbers.) If p is a prime 
odd number, then 

1 + E Pn-l(p-k) =p, 
k=0 

and also 

1+ E p n _i(a+p-fc) = 0, 

fc=0 

where 1 < a < (p — 1 ) . 

Corollary 3. (It is a generating function for values of the function Ns(a, n).) Let 

/ 1 \n— 1 n-l 00 

V^rII(W) = E^(^ fc . 
1 y 1=1 fc=o 

Then, for a > 1 

^( fl> n) = jy n f (n " 1) n (n " 2) +a-lV 
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